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Постановка проблеми 


Сучасні засоби інтелектуальної обробки інформації відкривають великі 
можливості в різних сферах людської діяльності. Так, розширення сфер застосування 
картографічної інформації обумовлено зростанням можливостей геоінформаційних 
систем. За останні роки цифрові зображення, отримані за допомогою методів 
дистанційного зондування Землі набули важливого значення. Обробка таких знімків 
є одним з необхідних кроків при створенні тривимірних (3) просторових моделей 
складних міських будівель з високим ступенем деталізації. 31) моделі міст 
забезпечують високу інтерпретацію даних, дають можливість найбільш точно 
передати інформацію про зміни певних об'єктів або місцевості, а також дозволяють 
вирішити ряд прикладних задач, які неможливо реалізувати за допомогою 
традиційних двовимірних карт. 


Аналіз останніх досліджень та публікацій 


Часто розпізнавання аерокосмічних зображень 1 векторизація карт відбувається 
вручну. Однак, для ручної локалізації штучні об'єкти (зокрема, будівлі) досить 
складні і вимагають значної кількості точок для опису. У зв'язку з цим широко 
затребувані автоматичні і напівавтоматичні способи розпізнавання штучних 
об'єктів, які потребують участі оператора тільки для контролю процесу 
розпізнавання об'єктів тематичного шару. Однак, більшість пропонованих рішень 
засновані на геометричних і яскравісних перетвореннях цифрових знімків, до яких 
відносяться методи побудови контурів зображення, градієнтні методи і методи 
кластеризації |1), що застосовуються для сегментації супутникових зображень на 
тематичні однорідні області, які характеризуються недостатньою точністю і 
високими часовими витратами на обробку даних. 

Особливо варто відзначити застосування нейронних мереж для обробки 
космічних знімків. Роботи, що ведуться в даному напрямку мають ряд переваг. Як 
правило, виявлені об'єкти нормалізуються 1 розпізнаються штучними нейронними 
мережами, які є компонентами програмної системи, що функціонує на кластерному 
обчислювальному пристрої. Сучасні нейронні мережі засновані на неокогнітроні. 
Однак  неокогнітрон є дуже складною системою, що вимагає суттєвих 
обчислювальних ресурсів, реалізація моделей неокогнітрона на універсальних 
комп'ютерах є безперспективним завданням, до того ж процес навчання 
неокогнітрона є досить складним. Такі системи, як неокогнітрон, поки не здатні 
реалізувати оптимальне інженерне рішення сьогоднішніх проблем розпізнавання 
образів. 

Загальне рішення задачі виявлення будівель полягає у виявленні даних 
(наприклад, ліній, кутів, форм, площин, тощо) з фотограмметричного зображення, а 
потім їх групування за геометричними ознаками (рис. 1). 


Підвищення Класифікація та сегментація Порівняння 


інформативності за геометричними та розпізнаних обастей 
та якості зображень фотограмметричними ознаками з вхідним зображенням 


Рис.1. Загальна схема розпізнавання зображень 


Через шуми або складові об'єкта деякі лінії або площини можуть бути 
відсутніми на зображенні, що ускладнює автоматичне виконання методів з 
мінімальними похибками. Також, суттєвою проблемою у розпізнаванні є те, що 
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більшість сучасних будівель мають форми, які не відповідають стандартним 
геометричним ознакам (рис. 2). У роботі |1| запропоновано автоматизований метод 
розпізнавання об'єктів за їх геометричними характеристиками. Метод поєднує в собі 
класифікаційний, контурний та граничний підходи до виділення об'єктів, але Його 
доцільно використовувати до різночасових зображень та об'єктів, які мають прості 
геометричні форми. Автори роботи |2) наводять метод ідентифікації об'єктів на 
основі кластеризації, який передбачає утворення кластерів з локальними особи- 
востями (наприклад, інтенсивність пікселів, текстура, геометричні ознаки), отрима- 
них за допомогою різних методик виявлення ознак. Експериментальні результати 
показали, що метод дозволяє розрізняти лише прості типи дахів забудов 
(односхилий або плаский). 


Рис.2. Приклади нестандартних форм сучасних будівель 


Проаналізувавши сучасні методи розпізнавання, можна зробити висновок, що 
більшість методів не відповідають поставленій задачі розпізнавання будівель. У 
більшості випадків алгоритми розпізнавання не враховують складну геометрію 
дахів. Тому виникає потреба у розробці нового методу розпізнавання об'єктів 
складних міських будівель з подальшим 3) моделюванням. 


Формулювання цілей статті (постановка завдання) 


Побудова якісних 30 моделей складних будівель напряму залежить від якості 
розпізнавання космічних знімків. Перш за все, важливим кроком є виділення 
границь та класифікація форм будівель. На сьогодні існує багато проблем у 
вирішенні задач розпізнавання будівель: геометричні та колірні спотворення, 
наявність шумів, вплив накладення сторонніх об'єктів, залежність від часу дня та 
погодних умов тощо. Саме тому особливого значення набуває розробка нового 
методу розпізнавання будівель, який дозволить зменшити похибки ідентифікації 
об'єктів на зображеннях для подальшої інтерпретації мультиспектральних 
зображень. Метою даної роботи є аналіз ефективності існуючих методів класифікації 
та розпізнавання різновидів будівель за цифровими космічними знімками. 


Основна частина 


Для якісного розпізнавання об'єктів важливе значення має просторова 
роздільна здатність вхідного мультиспектрального зображення. Як правило, на 
знімках зустрічаються спотворення різного характеру, які ускладнюють подальшу 
обробку: шуми, колірні та геометричні спотворення, тощо. Наведений у роботі |3| 
алгоритм підвищення інформативності та якості мультиспектрального зображення, 
дозволяє уникнути подібних проблем та прискорити час обробки. Отже, 
використання зазначеного алгоритму на попередньому етапі розпізнавання та 3р 
моделюванням є необхідним. 
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Традиційно, для розпізнавання фотограмметричних зображень використовують 
статистичні моделі класифікації, які можна контролювати (режим навчання) або не 
контролювати (режим без навчання). На рисунку 3 наведена загальна схема методів 
класифікації. Класифікації без навчання (| п5ипрегуїзей) - це процес, при якому розподіл 
пікселів зображення відбувається автоматично, на основі аналізу статистичного розподілу 
яскравості пікселів. Слід зазначити, що перед початком класифікації невідомо скільки і 
яких об'єктів є на знімку, а після проведення класифікації необхідно дешифрування 
отриманих класів, щоб визначити, яким об'єктам вони відповідають. У свою чергу, при 
класифікації з навчанням (ЯЗирегуі5ед) відбувається порівняння значення яскравості 
кожного пікселя з еталонними. У результаті, кожний піксель відноситься до найбільш 
відповідного йому класу об'єктів. 


| | Види класифікації ) 


РИ В 


Неконтрольована Контрольована 
класифікація (без навчання) класифікація (з навчанням) 


- Спосіб «Відстань 
Спосіб ІзоДаїа Махаланобіса» 
Спосіб К-Меап5 р Спосіб максимальної 
правдоподібності 


Спосіб мінімальної 
відстані 


Спосіб спектрального 
кута 


Рис. 3. Схема методів класифікації 


Методи неконтрольованої класифікації, у порівнянні з контрольованою, мають 
важливі недоліки. По-перше, часто виникає невідповідність створених класів до 
заданих, по-друге - обмеження у контролюванні класів та їх властивостей. Тому для 
розпізнавання складних об'єктів частіше використовують методи контрольованої 
класифікації, яка дозволяє максимально точно виділити задані класи. Усі методи 
контрольованої класифікації, як правило, мають послідовність операцій: 

1. Визначення навчальних областей. 

2. Вилучення об'єктів. 

3. Класифікацію зображення. 

У роботі дослідження роботи методів класифікації проводились на первинному 
мультиспектральному зображенні з супутника М/огідМіем-2 (рисунок 4). На 
рисунку 5 наведено результати роботи методів контрольованої класифікації. Слід 
зазначити, що будь-яка класифікація з навчанням є більш трудомісткою, а якість 
класифікації залежить від якості вибраних навчальних областей. Зазвичай вибирають 
дві або три навчальних області. Чим більше обрано навчальних ділянок, тим 
кращими будуть отримані результати. Ця процедура забезпечує як точність 
класифікації, так і правдоподібність інтерпретації результатів. 

Контури будівель забезпечують первинну інформацію про забудови, вказуючи 
на їх точне положення та форму. Існуючі методи розпізнавання, при визначенні 
границі будівель, використовують колірний контраст між дахом будівлі та землею 
або навколишніми об'єктами. Проте, дуже часто в оптичній зйомці місцевості, 
асфальтові дороги можуть мати той же колір, що і дахи будівель. Це може призвести 
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до спектрального «змішування» будівель та сторонніх об'єктів. Аналогічна 
проблема виникає, коли будівля знаходиться в оточенні дерев. У результаті, як 
правило, це призводить до низької точності розпізнавання контурів дахів будівель та 
ускладнює подальшу побудову 31) моделей. 


Рис. 4. Фрагмент первинного мультиспектрального зображення з супутника 
УУогідУМіеу-2 


г) 
ш- клас «Виїйдіпе8»; ш- клас «Тгее5» 
Рис. 5. Зображення після контрольованої класифікації: 
а) спосіб спектрального кута; б) спосіб «відстані Махаланобіса»; 
в) спосіб максимальної правдоподібності; г) спосіб мінімальної відстані 


Незмінною геометричною ознакою будівлі є її форма, яка слабо залежить від 
умов зйомки. Зазвичай, формам будівель відповідають контури дахів. Основні 
форми та види дахів наведені на рисунку 6. Залежно від схилу скатів, дахи бувають 
скатні (більше 1097) і пласкі (до 2,590). В індивідуальному житловому будівництві, 
як правило, використовуються скатні 1 пологоскатні дахи. За формами дахи можуть 
бути односхилими, двосхилими, трьох, чотирьохскатними або багатосхилими (41. 
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Односхилі дахи використовуються переважно в нежитлових приміщеннях, таких як 
тераси та веранди. Двосхилий дах - покриття, що складається з двох площин та має 
схил по периметру будівлі, характерний для невеликих індивідуальних будинків. 
Шатровий тип даху складається з чотирьох або більше однакових скатів, що 
сходяться в одній точці. Кожен скат має трикутну форму. Такий дах підходить для 
будівель, що мають квадратний план або план у вигляді правильного багатокутника. 
Якісне розпізнавання типових дахів забезпечує надійну основу для побудови 
комплексних 3 моделей. 


г) д) е) 
Рис. 6. Приклади основних видів дахів будівель: 
а) односхилий дах; б) двосхилий дах; в) дах «Метелик»; г) шатровий дах; 
д) вальмовий дах; е) мансардний дах 


Ще одним важливим параметром для автоматичного розпізнавання міських 
будівель є висота. Технічно, будівля не має постійної «висоти», оскільки дах не 
може бути абсолютно пласким (|5|. Крім того, більшість супутників мають обмежені 
можливості виявлення подібних параметрів і часто можуть оцінити лише середню 
висоту для кожної будівлі. Тим не менш, середня висота будівлі забезпечує вагому 
інформацію, що приблизно описує об'єм будинку. Беручи до уваги постійну висоту, 
можна вилучити контури будівлі та побудувати наближену 3Ю1)-модель складної 
будівлі. Таким чином, висота будівлі є важливою компонентою для переходу від 
двовимірної моделі будівлі до її 3)-моделі. Висоту будівлі можна отримати з даних 
дистанційного зондування за допомогою різних методів. Відношення висоти будівлі 
до довжини тіні є постійним на зображенні і залежить від зенітного кута Сонця 1 у 
більшості випадків вказує на висоту. Якщо виміряти деякий об'єкт та довжину його 
тіні, то, відповідно до цих параметрів, можна розрахувати висоти інших будівель за 
виразом (1): 

5 50 


капд---а-т, (1) 
пої 

де 0 - зенітний кут Сонця, а По і 5о - висота найближчого об'єкту до будівлі та 
довжина його тіні. Проте, треба взяти до уваги, що тіні можуть змінюватись залежно 
від позиції Сонця та у зв'язку з особливостями навколишнього середовища |6-8|. При 
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розпізнаванні, складні будівлі на зображені ідентифікуються за допомогою шаблонів 
відбитків будівель. Поєднання ознак об'єктів та інформації яскравості сприяє 
підвищенню точності відповідностей. Однак, не існує відповідного параметру для 
визначення різниці яскравості між будівлею та її фоном. Дахи не обов'язково мають 
постійний колір, адже він може змінюватися протягом дня або через природні 
умови. Також, колір дахів може співпадати з кольором фону, що ще більше 
ускладнює вирішення задачі розпізнавання. Для знаходження дахів будівель на 
зображенні, шаблон рухається по краю зображень для пошуку оптимального збігу. 
Коефіцієнт зіставлення шаблону з еталонним зображенням є відношенням довжини 
краю перетину до загальної довжини краю шаблона і розраховується за наступним 
виразом: 


ЕсТ| 2 
козі, 
ІТ| 
де Т - множина крайових пікселів шаблону, Е - множина крайових пікселів на 
отриманому зображенні, "7 - перетин двох множин, | | - потужність (кількість 


елементів) множини. 

Похибки при розпізнаванні будівель можуть бути викликані багатьма 
факторами, включаючи тіні, згладжування обмежень в алгоритмах зіставлення або 
невідповідність дуже високих будівель. Для того, щоб поліпшити точність 
розпізнавання, існуючі методи залучають дані двомірних карт. Методологія 
вилучення даних будівлі може варіюватися від простої до складної, від 20) до ЗР. 
Використання характеристик (колір, форма або висота) для відокремлення будівлі 
від навколишнього середовища допоможе ідентифікувати будівлі на зображенні. З 
включенням додаткових зображень та фотограмметричних знімків з надвисоким 
просторовим розрізненням деталі на дахах можуть бути відновлені. Після 
проведення процедури розпізнавання, враховуючи всі вищеописані геометричні 
ознаки та характеристики, можна переходити до побудови 3Ю)- моделі забудови. 


Висновки та перспективи подальших досліджень 


Останні досягнення в галузі інтелектуальної обробки даних сприяють розробці 
нових і вдосконаленню існуючих методів розпізнавання будівель. Більшість з цих 
методів мають суттєві обмеження в автоматичному вилученні інформації. 
Ускладнення розпізнавання може виникнути у разі наявності щільних забудов. Окрім 
того, існують обмеження, пов'язані з формою, кольором і розміром будівель, що 
ускладнюють обробку зображень. Ефективність та стійкість методів розпізнавання 
космічних зображень дозволяє заощадити час і трудові витрати. Наші подальші 
дослідження будуть присвячені | розробці | нової технології | розпізнавання 
мультиспектральних зображень високого просторового розрізнення з подальшим 3) 
моделюванням складних будівель. 
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КЕ5СМЕ 
У.У. НпакизПпепко, О.О. Кауаї5з, Х.О. Кібикеуусі 
Сопаїйоп5я апа ШПтісабіопя ої закеНйке ітагєе іпіеЙесіша! ргосез5іпе текподя їог Не 
Тигібег 3Др тодеїпе 
Тре рарег дїзси55е5 апа апаїугев Ше ехі5иє пефодз, угау5 апа пасапя ОЇ 

гесобпійоп ої заїе Ше ітаєєз, дейпед Бу їеїг Кеаїигез апа 5Погісотіпо5 їп їегтя ої ре 
ТШшгфег іФгее-Фітепзяіопа плодейпе ої (еггіїогіе5 деуе|ортепі. Ва5ед оп Ше гезиіів ої ре 
апаЇузі5 геусаїсд їБе пеей Їог пем/ плеїродє апа аїсогіїрт5 ог сотріех ехігасіїоп ої 
агсрікестита! обіесів. А плаїетайсаї дезсгірйоп ої Бе паїп срагасіегі5іїс Кеаїигез ої ре 
ршійтяз апа їБеїг еіетепіз (гоог). Пі 15 5Бомлт Паї їбе ехі5пя теодз ої сІизіегіпе раз а 
геіайуєЇу 5їтріє шпріетепіайоп, Бис гедшіге Іагре гезоцгсе со5і8. АЇ8о, бе дшайіу ої 
сПи5кегіпє 15 пог епоцеп айег Ше бг5і ра55 ої Ше аЇсогіїрт. Обеп, ї0 ге-сІи8іегіпє 0 
іпсгеа5е ре ассигасу ої обіесі сіа85е5 5еЇесйоп. 

Ебїсіепсу апа 5изіаїпабійу ої плеїродз ої аціотаїед гесобпійоп ої 5аїеШіе ітареє 
аПоуху8 10 5зауе ште апа Іабог со5і8 іо ргоуїде оіїфег арріїсайопя ц5етїиі ітаєє Чаїабаєзе. 
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В.В. Гнатушенко, О.О. Кавац, Ю.О. Кібукевич 
Умови та обмеження методів інтелектуальної обробки космічних зображень для 
подальшого ЗД моделювання 

У роботі розглянуто та проаналізовано існуючі методи, способи 1 засоби 
розпізнавання космічних знімків, визначено їх особливості і недоліки з точки зору 
подальшого тривимірного моделювання територій забудови. На підставі результатів 
аналізу, виявлено необхідність створення нових методів і алгоритмів виділення 
складних архітектурних об'єктів. Представлено математичний опис основних харак- 
терних ознак будівель та їх елементів (дахів). Показано, що існуючі методи класте- 
ризації наділені порівняльною простотою реалізації, але вимагають великих ресур- 
сних витрат. Також, якість кластеризації буває недостатньою після першого прохо- 
дження алгоритму. Найчастіше необхідна повторна кластеризація для підвищення 
точності виділення класів об'єктів. 

Ефективність та стійкість методів автоматизованого розпізнавання космічних 
знімків дозволяє заощадити час і трудові витрати, щоб забезпечити інші області 
застосування зображень корисною базою даних. 


В.В. Гнатушенко, А.А. Кавац, Ю.А. Кибукевич 
Условия и ограничения методов интеллектуальной обработки космических 
изображений для последующего ЗР) моделирования 

В работе рассмотрень и проанализированьт существующие методьі, способьі и 
средства распознавания космических снимков, определеньт их особенности и недостатки 
с точки зрения дальнейшего трехмерного моделирования территорий застройки. На 
оснований результатов анализа вьшявлена необходимость создания НОВЬІХ методов и 
алгоритмов вьіщделения сложньтх архитектурньх обьектов. Представлено математическоє 
описание основнькх характерньгх признаков зданий и их злементов (крьші). Показано, что 
существующие методьт кластеризаций обладают сравнительной простотой реализации, 
но требуют больших ресурсньх затрат. Также качество кластеризаций бьваєт 
недостаточньм после первого прохождения алгоритма. Зачастую необходима повторная 
кластеризация для повьшшения точности вьіделения классов обьектов. 

Зффективность и устойчивость методов автоматизированного распознавания 
космических снимков позволяєт сзкономить время и трудовьте затратьг, чтобьт 
обеспечить другие области применения изображений полезной базой данньтх. 

Надійшла до редакції 30.08.2015 
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